Bounds on generalized Frobenius numbers
نویسندگان
چکیده
Let N ≥ 2 and let 1 < a1 < · · · < aN be relatively prime integers. The Frobenius number of this N -tuple is defined to be the largest positive integer that has no representation as PN i=1 aixi where x1, ..., xN are nonnegative integers. More generally, the s-Frobenius number is defined to be the largest positive integer that has precisely s distinct representations like this. We use techniques from the Geometry of Numbers to give upper and lower bounds on the s-Frobenius number for any nonnegative integer s.
منابع مشابه
Generalized Frobenius Numbers: Bounds and Average Behavior
Let n ≥ 2 and s ≥ 1 be integers and a = (a1, . . . , an) be a relatively prime integer n-tuple. The s-Frobenius number of this ntuple, Fs(a), is defined to be the largest positive integer that cannot be represented as ∑n i=1 aixi in at least s different ways, where x1, ..., xn are non-negative integers. This natural generalization of the classical Frobenius number, F1(a), has been studied recen...
متن کاملViewing Some Ordinary Differential Equations from the Angle of Derivative Polynomials
In the paper, the authors view some ordinary differential equations and their solutions from the angle of (the generalized) derivative polynomials and simplify some known identities for the Bernoulli numbers and polynomials, the Frobenius-Euler polynomials, the Euler numbers and polynomials, in terms of the Stirling numbers of the first and second kinds.
متن کاملAn Extreme Family of Generalized Frobenius Numbers
We study a generalization of the Frobenius problem: given k positive relatively prime integers, what is the largest integer g0 that cannot be represented as a nonnegative integral linear combination of the given integers? More generally, what is the largest integer gs that has exactly s such representations? We construct a family of integers, based on a recent paper by Tripathi, whose generaliz...
متن کاملFrobenius numbers of generalized Fibonacci semigroups
The numerical semigroup generated by relatively prime positive integers a1, . . . , an is the set S of all linear combinations of a1, . . . , an with nonnegative integral coefficients. The largest integer which is not an element of S is called the Frobenius number of S. Recently, J. M. Maŕın, J. L. Ramı́rez Alfonśın, and M. P. Revuelta determined the Frobenius number of a Fibonacci semigroup, th...
متن کاملGenerating Functions for q-Apostol Type Frobenius-Euler Numbers and Polynomials
The aim of this paper is to construct generating functions, related to nonnegative real parameters, for q-Eulerian type polynomials and numbers (or q-Apostol type Frobenius–Euler polynomials and numbers). We derive some identities for these polynomials and numbers based on the generating functions and functional equations. We also give multiplication formula for the generalized Apostol type Fro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 32 شماره
صفحات -
تاریخ انتشار 2011